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^ CompJIer technigues for data partitioning of sequentially iterated parallel loo ps 
^ David E. Hudak, Santosh G. Abraham 

^ June 1990 ACM SIGARCH Computer Architecture News , Proceedings of the 4th 
international conference on Supercomputing ICS '90, volume i8 issue 3b 
Publisher: ACM Press 

Additional Information: full citMion, abstract, referent dtings, [ndex 
term s 

This paper uses bottom-up, static program partitioning to minimize the execution time of 
parallel programs by reducing interprocessor communication. Program partitioning is 
applied to a parallel programming construct known as a sequentially iterated parallel loop. 
This paper develops and evaluates compiler techniques to automatically generate data 
partitions for sequentially iterated parallel loops that minimize Interprocessor 
communication. These techniques could be included as a communica ... 

^ Op tim izat ion o f array a ccesses by col l ective loop t r ansfornnations 
^ Vivek Sarkar, Guang R. Gao 

^ June 1991 Proceedings of the 5th International conference on Supercomputing ICS 
'91 

Publisher: ACM Press 

Full text available; "^.^^1(1,10,^6} Additional Information: full .citMioQ, references, citings, index 



3 Aytprriated analysis: Automatic placement of authorization hoo ks in the lin ux sec urity U 

^ modules framework 

Vinod Ganapathy, Trent Jaeger, Somesh Jha 

November 2005 Proceedings of the 12th ACM conference on Computer and 
communications security CCS '05 

Publisher: ACM Press 

Full text available:'^ pd f (252.Q7 K B ) Additional Information: full citation, abstract, rMerences. index M 

We present a technique for automatic placement of authorization hooks, and apply it to 
the Linux security modules (LSM) framework. LSM is a generic framework which allows 
diverse authorization policies to be enforced by the Linux kernel. It consists of a kernel 
module which encapsulates an authorization policy, and hooks into the kernel module 
placed at appropriate locations In the Linux kernel. The kernel enforces the authorization 
policy using hook calls. In current practice, hooks are ... 
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^ Unbounded page-based transactional memgry Q 

Weihaw Chuang, Satish Narayanasamy, Ganesh Venkatesh, Jack Sannpson, IMIchael Van 
^ Biesbrouck, Gilles Pokam, Brad Calder, Osvaldo Colavin 

October 2006 ACM SIGPLAN Notices , ACM SIGOPS Operating Systems Review , ACM 
SIGARCH Computer Architecture News , Proceedings of the 12th 
international conference on Architectural support for programming 
languages and operating systems ASPLOS-XII, volume 4i , 40 , 34 issue ii , 5 , 

5 

Publisher: ACM Press 

Full text available: 'gj pdf(242.68 KB) Additional Information: full citati on . abs.tr.act, re fe rences, index te rnns 

Exploiting thread level parallelism is paramount In the multicore era. Transactions enable 
programmers to expose such parallelism by greatly simplifying the multi-threaded 
programming model. Virtualized transactions (unbounded in space and time) are 
desirable, as they can increase the scope of transactions' use, and thereby further 
simplify a programmer's job. However, hardware support is essential to support efficient 
execution of unbounded transactions. In this paper, we introduce Page-base ... 

Keywords: concurrency, parallel programming, transactional memory, transactions, 
virtual memory 



5 Security ana ly s i s : Iowa rd s a f o rrna I model for security policies specification and 

^ validation in the selinux system 
Giorgio Zanin, Luigi Vincenzo Mancini 

June 2004 Proceedings of the ninth ACM symposium on Access control models and 
technologies SACI^AT '04 

Publisher: ACM Press 

Full text available: 'g pdf(257, 36 KB) Additional Information: full citatipn, abstract, references, index. M 

This paper presents a formal model, called SELAC, for analyzing an arbitrary security 
policy configuration for the SELinux system. A security policy for SELinux is complex and 
large: it is made by many configuration rules that refer to the access control sub-models 
implemented in the system. Among the rules composing a security policy configuration, 
many relationships occur and it is extremely difficult to understand their overall effects in 
the system. Our aim is to define semantics for the con ... 

Keywords: configuration, formal model, security enhanced linux 



Interleav e d parallel schemes: improving memory throughp u t on sup e r c omputers |~1 
Andre Seznec, Jacques Lenfant 

April 1992 ACM SIGARCH Computer Architecture News , Proceedings of the 19th 

annual international symposium on Computer architecture ISCA '92, volume 

20 Issue 2 

Publisher: ACM 

r- .1 . . •. I., -ir/^oo .✓o. Additional Information: full citation, abstract, references, cited by, index 

Full text available:™ pdf 922.60 KB) 

^ terms 

On many comnnercial supercomputers, several vector register processors share a global 
highly interleaved memory in a MIMD mode. When all the processors are working on a 
single vector loop, a significant part of the potential memory throughput may be wasted 
due to the asynchronism of the processors. In order to limit this loss of memory 
throughput, a SIMD synchronization mode for vector accesses to memory may be used. 
But an important part of the memory bandwidth may be wasted when ... 
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A mi c ro program med ke yw or d tra n sform at io n un i t for a databas e com p uter 
Krishnamurthi Kannan, David K. Hsiao, Douglas S. Kerr 

September 1977 ACM SIGMICRO Newsletter , Proceedings of the 10th annual 

workshop on Microprogramming MICRO 10, volume 8 issue 3 
Publisher: IEEE Press, ACM Press 

Full text available: ^ 9M7Q5.09 KB) Additional Information: MLMation . abstract, references, citings, index 
^ " terms 

The design of a mtcroprogramnnable microprocessor-based keyword transformation unit 
for a database computer(DBC) is described. The DBG, a specialized back-end computer 
capable of managing 109 - 1010 bytes of data, consists of two loops of memories and 
processors, the structure loop and the data loop, connected through a database command 
and control processor (DBCCP). The structure loop is used to retrieve and update the 
large amount (10 

Develo ping and usin g a "p olicy neutral" access control polic y [~ 
Duane Olawsky, Todd Fine, Edward Schneider, Ray Spencer 

September 1996 Proceedings of the 1996 workshop on New security paradigms NSPW 
'96 

Publislier: ACM Press 

Full text available: "^.pdfCI .07 MB) Additional Information: full citation, references, citings, index term 



Odd memory systems may be quite interesting 
Andre Seznec, Jacques Lenfant 

May 1993 ACM SIGARCH Computer Architecture News , Proceedings of the 20th 

annual international symposium on Computer architecture ISCA '93, volume 

21 Issue 2 
Publisher: ACM 

1- II X * I ui rs*k jr/ooT on txI^^ Additional Information: full citation , abstract , references , cited b y, index 

Full text available: ™ pdf ( 837.83 KB ) j 

terms 

Using a prime number of N of memory banks on a vector processor allows a conflict-free 
access for any slice of N consecutive elements of a vector stored with a stride not multiple 
of N. To reject the use of a prime (or odd) number N of memory banks, it is generally 
advanced that address computation for such a memory system would require systematic 
Euclidean Division by the number N. We first show that the well known Chinese 
Remainder Theorem allows to define a very simple mapping ... 

Keywords: Chinese remainder network, SIMD computers, prime memory systems, 
vector 



^ 0 Record block allocation for retrieyal on Mconda ry keys 0 
Chung-Shu Yang 

^ May 1978 ACM SIGIR Forum , Proceedings of the 1st annual international ACM 5IGIR 
conference on Information storage and retrieval SIGIR '78, volume 13 issue i 
Publisher: ACM Press 

Full text available: p d f( 896 . 74 KB) Additional Information: fu ll c itation, a bs tr ac t, r e fe rences , i n de x terms 

Query retrieval based on secondary keys is an important operation in retrieval systems. 
Such a query generally retrieves more than one data record which satisfies the query 
criterion. This paper studies the problem of record address allocation in disk-like devices 
so as to facilitate the fast retrieval of a set of records which are jointly accessed by a 
query. A heuristic scheme, using the proposed minimal access retrieval property, is 
designed to assign records to blocks. Some experimental ... 
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11 Beyond [ooBjDartitionm^ data assignm en t an d ov e rla p t o reduc e connmunication 

^ ov erhead 

^ David E. Hudak, Santosh G. Abraham 

June 1991 Proceedings of the 5th international conference on Supercomputing ICS 
'91 

Publisher: ACM Press 

Full text available:'^ pdf(1 ,22 MB) Additional Information: full citation, references, index terms 



12 Reducin g inter-vector-conflicts in complex mennor y s ystems 
^ A. M. del Corral, J. M. Llaberta 

^ January 1996 Proceedings of the 10th international conference on Supercomputing 
ICS '96 

Publisher: ACM Press 

Full text available: ^ p df (1 .0 3 M B ) Additional Information: full ci ta ti on, ref e ren c es, i nd e x ter m s 



13 An ob j ect oriented architecture 
William J. Dally, James T. Kajiya 

June 1985 ACM SIGARCH Computer Architecture News , Proceedings of the 12th 

annual international symposium on Computer architecture ISCA '85, volume 
13 Issue 3 

Publisher: IEEE Computer Society Press, ACM 

Full text available:*2l Pd'f(?29,44 KB) Additional Information: fyll citat^^^^^^^^ ci t ed by, index terms 



Security policy analysis using deductive spreadsheets 

Anu Singh, C. R. Ramakrishnan, 1. V. Ramakrishnan, Scott D. Stoller, David S. Warren 
November 2007 Proceedings of the 2007 ACM workshop on Formal methods in 
security engineering FMSE '07 

Publisher: ACM 

Full text available: pdf Q.OQ MB ) Additional Information: full citation , abstract , references , index terms 

As security policies get larger and more complex, analysis tools that help users 
understand and validate security policies are becoming more important. This paper 
explores the use of deductive spreadsheets for security policy analysis. Deductive 
spreadsheets combine the power ofdeductive rules (for specifying policies and analyses) 
with the usability of spreadsheets.This approach is introduced with a simple example of 
analyzing information flow allowed by RBAC policies and then applied 1 ... 

Keywords: SELinux policy, security policy analysis, vulnerability analysis 



On attainin g reliable software for a secure operating system 3 
4^ Lawrence Robinson, Karl N. Levitt, Peter G. Neumann, Ashok R. Saxena 
^ April 1975 ACM SIGPLAN Notices , Proceedings of the international conference on 
Reliable software, volume lo issue 6 

Publisher: ACM Press 

Full text available* "Pi pdf(1 67 MB) Additional Information: futi citatign, abstract, rMerences, citings, index 
* ^ terms 

This paper presents a general methodology for the design, implementation, and proof of 
large software systems, each described as a hierarchy of abstract machines. The design 
and implementation occur in five stages as described in this paper. Formal proof may take 
place at each stage. We expect the methodology to simplify the proof effort in such a way 
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as to make proof a feasible tool in the development of reliable software. In addition to the 
anticipated advantages In proof, we feel that th ... 

Keywords: Design methodology, Formal specification, Hierarchical structure, Operating 
systems, Program verification, Programming methodology. Security 



Session 4: conapilers 1: Li g htwei g ht reference affinity analysis 3 
Xipen Shen, Yaoqing Gao, Chen Ding, Roch Archambault 
^ June 2005 Proceedings of the 19th annual international conference on 
Supercomputing ICS '05 
Publisher: ACM Press 

Full text available: '§.pM3M.J.2..K.B Additional Information: Mi .citatipo., attract, refe r ences. indeMerms 

Previous studies have shown that array regrouping and structure splitting significantly 
improve data locality. The most effective technique relies on profiling every access to 
every data element. The high overhead impedes its adoption in a general compiler. In this 
paper, we show that for array regrouping in scientific programs, the overhead is not 
needed since the same benefit can be obtained by pure program analysis. We present an 
interprocedural analysis technique for array regrouping. For eac ... 

Keywords: affinity, compiler, data interleving, data regrouping, frequency, memory 
optimization 



Increasin g the number of strides for conflict-free vector access Q 

Mateo Valero, Tomas Lang, Jose M. Uabena, Montse Peiron, Eduard Ayguade, Juan J. 

Navarra 

April 1992 ACM SIGARCH Computer Architecture News , Proceedings of the 19th 

annual international symposium on Computer architecture ISCA '92, volume 
20 Issue 2 

Publisher: ACM 

I- 1.. * -1 ui es** ^^/nno .yn. Additional Information: full citation , abstract , refe rences , cited by . index 

Full text available: ra pdf(99 2.82 KB ) 

' ternns 

Address transfornnation schennes, such as skewing and linear transfornnations, have been 
proposed to achieve conflict-free vector access for sonne strides in vector processors with 
multi-module memories. In this paper, we extend these schemes to achieve this conflict- 
free access for a larger number of strides. The basic idea is to perform an out-of-order 
access to vectors of fixed length, equal to that of the vector registers of the processor. 
Both matched and unmatched memories are considered: ... 

18 An efficient routing, cpntrol for the SIGMA ^^^^^^ ^ 
A. Seznec 

May 1986 ACM SIGARCH Computer Architecture News , Proceedings of the 13th 

annual international symposium on Computer architecture ISCA '86, volume 
14 Issue 2 

Publisher: IEEE Computer Society Press, ACM 

1- II* * I ui es*i ^r/^A^ >io Additional Information: full citation, abstract, references, cited by, index 

Full text available: p.df(691 .48 KB) - " " ^ " ^ 

— terms 

When processing vectors on SIMD computers, the Interconnection network nnay become 
the bottleneck for performances if it lacks an efficient routing control unit. In the pass, 
many multistage networks have been designed, but general algorithms to control them 
cannot be used at execution time : they are too time consuming. This has led many 
manufacturers to use crossbar networks in the design of SIMD computers. In [Se84a], 
[Se84b], we defined the Sigma network &Sgr;(n) and ... 
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19 Trusted platform, channel, and storage: Linux kernel i n tegrity m eas ur ement usin g 
contextu al ins pec t ion 

Peter A. Loscocco, Perry W. Wilson, J. Aaron Pendergrass, C. Durward McDonell 
November 2007 Proceedings of the 2007 ACM workshop on Scalable trusted 
computing STC '07 

Publisher: ACM 

Full text available: 'Q.pdf{258.39.K_B) Additional Information: full ci tat ion, abstract , references , index terms 

This paper introduces the Linux Kernel Integrity Monitor (LKIM) as an improvement over 
conventional methods of software integrity measurement. LKIM employs contextual 
inspection as a means to more completely characterize the operational integrity of a 
running kernel. In addition to cryptographically hashing static code and data in the kernel, 
dynamic data structures are examined to provide improved integrity measurement. The 
base approach examines structures that control the execution ... 

Keywords: LKIM, attestation systems, integrity measurement, system monitoring 



20 Makin g t he fast case common and the uncommon case simple in unbounded 

transactignal memory 
^ Colin Blundell, Joe Devietti, E. Christopher Lewis, Milo M. K. Martin 

June 2007 ACM SIGARCH Computer Architecture News , Proceedings of the 34th 

annual international symposium on Computer architecture ISCA '07, volume 

35 Issue 2 

Publisher: ACM Press 

Full text available: 'g,pdi{3Mr5.2 KB) Additional Information: fylld^^^^^^ abMract, refereoces, index M 

Hardware transactional memory has great potential to simplify the creation ofcorrect and 
efficient multithreaded programs, allowing programmers to exploitmore effectively the 
soon-to-be-ubiquitous multi-core designs. Several recentproposals have extended the 
original bounded transactional memory to unboundedtransactional memory, a crucial step 
toward transactions becoming ageneral-purpose primitive. Unfortunately, supporting the 
concurrent executionof an unbounded number of unbounded transact ... 

Keywords: concurrency, parallel programming, transactional memory, transactions 
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1 Sensor n etwprks and performan ce a n_a I y s i s :_ J ay a ™ on t he b a re meta l of wireles s 

^ sensor devices: the squawk Java virtual machine 

Doug Simon, Cristina Cifuentes, Dave Cleal, John Daniels, Derek White 

June 2006 Proceedings of the second international conference on Virtual execution 

environments VEE '06 
Publisher: ACM Press 

Additional Information: fuj I ^ citation, abstract, ref e re n c es , c ite d by. index 
terms 



Full text available: g pdf(999. 55 KB) 



The Squawk virtual machine is a small Java"'"' virtual machine (VM) written mostly in Java 
that runs without an operating system on a wireless sensor platform. Squawk translates 
standard class file into an internal pre-linked, position independent format that is compact 
and allows for efficient execution of bytecodes that have been placed into a read-only 
memory. In addition, Squawk implements an application Isolation mechanism whereby 
applications are represented as object and are therefore ... 

Keywords: IEEE 802.15.4, Java virtual machine, Sun SPOT, embedded systems, wireless 
sensor networks 



2 Improving TCP pe rfo r man ce over wireless netw or ks at t he link l a yer 

Christina Parsa, J. J. Garcia-Luna-Aceves 

March 2000 Mobile Networks and Applications, volume 5 issue i 
Publisher: Kluwer Academic Publishers 

I- II * * -I ui eS»^ ^annA A A l/D^ Additional Information: full citation, abstract, references, citings, index 

Full text available:™ pdf( 324. 14 KB) — 

' " terms 

We present the transport unaware link improvement protocol (TULIP), which dramatically 
improves the performance of TCP over lossy wireless links, without competing with or 
modifying the transport- or network-layer protocols. TULIP is tailored for the half-duplex 
radio links available with today's commercial radios and provides a MAC acceleration 
feature applicable to collision-avoidance MAC protocols (e.g., IEEE 802.11) to improve 
throughput. TULIP'S timers rely on a maximum propagation del ... 

3 Efficient implementation of bit-vector operation in Common Lis p 
Henry G. Baker 

April 1990 ACM SIGPLAN Lisp Pointers, volume iii issue 2-4 
Publisher: ACM Press 
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In this paper we show various techniques for the efficient implementation of the various 
functions of Common Lisp involving bit-vectors and bit-arrays. Bit-vectors are extremely 
useful for computing everything from the Sieve of Eratosthenes for finding prime 
numbers, to the representation of sets and relations, to the implementation of natural 
language parsers, to the performance of flow analysis in an optimizing compiler, to the 
manipulation of complex communication codes like those used ... 

Op timization of pol yno mial da ta paths usin g finite r ing alg ebra 3 
Sivaram Gopalakrishnan, Priyank Kalla 

September 2007 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 12 Issue 4 
Publisher: ACM Press 

Full text available:^ pM391, 96 KB) Additional Information: full citMLOQ abstract, referen ce s, index t erms 

This article presents an approach to area optinnization of arithnnetic datapaths at register- 
transfer level (RTL). The focus is on those designs that perfornn polynomial computations 
(add, mult) over finite word-length operands (bit-vectors). We model such polynomial 
computations over m-bit vectors as algebra over finite integer rings of residue classes 
Z2'". Subsequently, we use the number-theoretic and algebraic properties of such rings to 

transform a ... 

Keywords: High-level synthesis, arithmetic datapaths, finite ring algebra, modulo 
arithmetic, polynomial datapaths 



Speeding up the Tuzzle" Benchmark a ''bit" bz] 
Henry G. Bal<er 

August 1992 ACM SIGPLAN Lisp Pointers, volume v issue 3 
Publisher: ACM Press 

Full text available: '^,Qdi{3_57 .98 KB) Additional Information: full citation , abstract , index terms 

We show how Baskett's "Puzzle" benchmark can be speeded up at least an order of 
magnitude by utilizing bit-vectors. Unlike many optimization techniques, the use of bit- 
vectors enhances the readability and understandability of the code. Since bit-vectors 
already utilize word-wide parallelism, it is unlikely that parallel processors will be able to 
solve the problem much faster. 

Multi-resolu t io n bitmap index for scientific data ^ 
Rlshi Rakesh Sinha, Marianne Winslett 

August 2007 ACM Transactions on Database Systems (TODS), volume 32 issue 3 
Publisher: ACM Press 

Full text available: ^^ ^^1(644,72 KB) Additional Information: full citation. aMtract, referenc^^^^ in dex terms 

The unique characteristics of scientific data and queries cause traditional indexing 
techniques to perform poorly on scientific workloads, occupy excessive space, or both. 
Refinements of bitmap indexes have been proposed previously as a solution to this 
problem. In this article, we describe the difficulties we encountered in deploying bitmap 
indexes with scientific data and queries from two real-world domains. In particular, 
previously proposed methods of binning, encoding, and compressing bi ... 

Keywords: Query processing, bitmap index, parallel index, scientific data management 

B 

Scalable packet classification 



7 



http://portal.acm,org/results.cfm?CFID=747881 1&CFTOKEN=91025881&adv=l&COLL- 



11/23/07 



Results (page 1): +"bit vector" mac "media access control" Page 3 of 7 



Florin Baboescu, George Varghese 

February 2005 IEEE/ACM Transactions on Networking (TON), volume i3 issue i 
Publisher: IEEE Press 

Full text available: ^ pdff 501.73 K B) Additional Information: MlaMm. abstLact. references , index terms . 

— review 

Packet classification is important for applications such as firewalls, intrusion detection, 
and differentiated services. Existing algorithms for packet classification reported in the 
literature scale poorly in either time or space as filter databases grow in size. Hardware 
solutions such as TCAMs do not scale to large classifiers. However, even for large 
classifiers (say, 100 000 rules), any packet Is likely to match a few (say, 10) rules. This 
paper seeks to exploit this observation to produce ... 

Scalable packet classification H 
Florin Baboescu, George Varghese 

August 2001 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2001 conference on Applications, technologies, architectures, and 
protocols for computer communications SIGCOMi^ '01, Volume 3i issue 4 
Publisher: ACM Press 

I- II* * I ui is^ ^jr/o^o ixo\ Additional Information: full citation, abstract, references, citings, index 
Full text available:™ pdf{242.61 KB) - - ^ " - 

— te^rjUS 

Packet classification is important for applications such as firewalls. Intrusion detection, 
and differentiated services. Existing algorithms for packet classification reported in the 
literature scale poorly in either time or space as filter databases grow in size. Hardware 
solutions such as TCAMs do not scale to large classifiers. However, even for large 
classifiers (say 100,000 rules), any packet is likely to match a few (say 10) rules. Our 
paper seeks to exploit this observation to produce a s ... 

9 Secure data a ggreg ation and transnnission: Attack-resilient hierarchical data 
<^ aggreg ation i n sensor networks 

Sankardas Roy, Sanjeev Setia, Sushil Jajodia 

October 2006 Proceedings of the fourth ACM workshop on Security of ad hoc and 
sensor networks SASN '06 

Publisher: ACM Press 

Full text available: 'gj pdf ( 317.12 KB) Additional Information: full citation , abstract , references , index terms 

In a large sensor network, in-network data aggregation, I.e., combining partial results at 
intermediate nodes during message routing, significantly reduces the amount of 
communication and hence the energy consumed. Recently several researchers have 
proposed robust aggregation frameworks, which combine multi-path routing schemes with 
duplicate-Insensitive algorithms, to accurately compute aggregates (e.g.. Sum, Count, 
Average) In spite of message losses resulting from node and transmission failur ... 

Keywords: attack-resilient, data aggregation, hierarchical aggregation, sensor network 
security, synopsis diffusion 



10 Secure routing: A resilient packeNfoQA/a scheme against maliciously iDacket- 
^ dropping nodes in sensor networks 
Suk-Bok Lee, Yoon-Hwa Choi 

October 2006 Proceedings of the fourth ACM workshop on Security of ad hoc and 
sensor networks SASN '06 

Publisher: ACM Press 

Full text available: 'g] pdf ( 358. 47 KB) Additional Information: full citation , abstract , references , index terms 
This paper focuses on defending against compromised nodes' dropping of legitimate 
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reports and investigates the misbehavior of a maliciously packet-dropping node in sensor 
networks. We present a resilient packet-forwarding scheme using Neighbor Watch System 
(NWS), specifically designed for hop-by-hop reliable delivery in face of malicious nodes 
that drop relaying packets, as well as faulty nodes that fail to relay packets. Unlike 
previous work with multipath data forwarding, our scheme bas ... 

Keywords: packet-dropping attacks, reliable delivery, secure routing, sensor network 
security 



11 Security and correctness: Efficient data protection for distributed shared mem ory 

^ rriultiprpcessprs 

Brian Rogers, Mllos Prvulovic, Yan Sollhin 

September 2006 Proceedings of the 15th international conference on Parallel 
architectures and compilation techniques PACT '06 

Publisher: ACM Press 

Full text available:'^ pdf ( 386.29 KB ) Additional Information: fuli c it ation , abstract , re fe rences , ind ex te r m s 

Data security in computer systenns has recently become an increasing concern, and 
hardware-based attacks have emerged. As a result, researchers have investigated 
hardware encryption and authentication mechanisms as a means of addressing this 
security concern. Unfortunately, no such techniques have been investigated for 
Distributed Shared Memory (DSM) multiprocessors, and previously proposed techniques 
for uni-processor and Symmetric Multiprocessor (SMP) systems cannot be directly used 
for DSMs. T ... 

Keywords: DSM multiprocessor, data security, memory encryption and authentication 



yMng.smart^^ to secure a personMzed gam Wing deyice 
^ William A. Aiello, Aviel D. Rubin, Martin J. Strauss 

^ November 1999 Proceedings of the 6th ACM conference on Computer and 
communications security CCS '99 

Publisher: ACM Press 

Full text available; 'Q pdf{762. 94 KB) Additional Information: full citation, abstract, references, index terrns 

We introduce a technique for using an untrusted device, such as a hand-held personal 
digital assistant or a laptop to perfornn real financial transactions without a network. We 
utilize the tamper-resistant nature of snnartcards to store value on them and perform 
probabilistic computations based on user Input. We discuss an application of this to 
gambling. The technique has the properties that the user is guaranteed to make money 
when he wins and the house is guaranteed to make money w ... 
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New arithnnetic two-dimensional generators of pseudo-random test vectors are presented. 
As an integral part of a recently proposed arithmetic built-in self test (ABIST) 
environment, all generation functions are executed by basic building blocks performing 
regular functions of data path architectures, yet the scheme is compatible with scan, 
parallel scan, partial scan and boundary scan designs. The need for extra hardware Is 
either entirely eliminated or drastically reduced, test vectors can be ea ... 
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Keywords: Accumulators^ Arithmetic generators, Built-in self test, Data-path 
architectures, Pseudo-exhaustive generators, State coverage 
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The emergence of several radio technologies such as Bluetooth, and IEEE 802.11 
operating in the 2.4 GHz unlicensed ISM frequency band may lead to signal interference 
and result in significant performance degradation when devices are co-located in the same 
environment. The main goal of this paper is to present a simulation environment for 
modeling interference based on detailed MAC and PHY models. This framework is then 
used to evaluate the impact of interference on the performance of Bluetoot ... 

Keywords: IEEE 802.11, WPANs, bluetooth, interference 
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This paper describes the Multi-Radio Diversity (MRD) wireless system, which uses path 
diversity to improve loss resilience in wireless local area networks WLANs). MRD 
coordinates wireless receptions among multiple radios to improve loss resilience in the 
face of path-dependent frame corruption over the radio. MRD incorporates two techniques 
to recover from bit errors and lower the loss rates observed by higher layers, without 
consuming much extra bandwidth. The first technique is frame combining ... 

Keywords: bit-error, frame combining, packet combining, path diversity, performance, 
wireless LAN, wireless networks 
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Wireless radios of the future will likely be frequency-agile, that is, supporting 
opportunistic and adaptive use of the RF spectrum. Such radios must coordinate with each 
other to build an accurate and consistent map of spectral utilization In their surroundings. 
We focus on the problem of sharing RF spectrum data among a collection of wireless 
devices. The inherent requirements of such data and the time-granularity at which It must 
be collected makes this problem both interesting and technicall ... 

Keywords: FM aggregation, coordinated spectrum sensing, gossip protocols, incremental 
algorithms 
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In this paper we present Scalable Position-Based Multicast (SPBM), a multicast routing 
protocol for ad-hoc networks. SPBM uses the geographic position of nodes to provide a 
highly scalable group membership scheme and to forward data packets in a way that is 
very robust to changes in the topology of the network. SPBM bases the forwarding 
decision on whether or not there are group members located in a given direction, allowing 
a hierarchical aggregation of membership information. The farther aw ... 

Keywords: ad-hoc networks, group management, multicast, position-based routing 
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Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 
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From the Preface (See Front Matter for full Preface) 

Electronic computers have evolved from exiguous experimental enterprises in the 1940s 
to prolific practical data processing systems in the 1980s. As we have come to rely on 
these systems to process and store data, we have also come to wonder about their ability 
to protect valuable data. 
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Data security is the science and study of methods of protecting data in computer and 
communication systems from unauthorized disclosure ... 
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